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Abstract 

We derive two types of representation results for increasing convex functionals in terms of count¬ 
ably additive measures. The first is a max-representation of functionals defined on spaces of real¬ 
valued continuous functions and the second a sup-representation of functionals defined on spaces of 
real-valued measurable functions. 
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1 Introduction 

Let cf> : X — > R U {+oo} be an increasing convex functional on a linear space of functions / : U — > 
R. More precisely, <f> is convex and satisfies (p(f) > for / > g, where the second inequality 

is understood pointwise. By I((f)) we denote the algebraic interior of the effective domain dome/) : = 
{/el: </>(/) < +oo}; that is, /(</>) consists of all / € dom c[> with the property that for every g € X , 
there is an e > 0 such that f + \g £ dom </> for all 0 < A < e. 

If X is a linear space of bounded measurable functions on a measurable space (O, X) containing all 
indicator functions 1a, A £ X, it follows from standard convex duality arguments (see Section [2]) that 

<K/) = max ((f,g) - for all / <E /(</>), (1.1) 

fieba+X) 

where ba + (X) is the set of all finitely additive measure g on X satisfying /u(fl) < oo, (f,g) denotes the 
integral f fdg, and <j)* x is the convex conjugate of cj), given by 

: = sup ((/,)«) -</>(/))• (1-2) 

/ex 
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In applications, a representation like (11.111 is often more useful if it is in terms of countably instead 
of finitely additive measures. This paper provides such representations under different assumptions. 

For a non-empty set Q, we call a linear subspace X of R^ a Stone vector lattice if for all f,g€ X, 
the point-wise minima / A g and / A 1 also belong to X. By a(X ) we denote the smallest er-algebra 
on Ci making all functions / £ X measurable with respect to the Borel er-algebra on R and by ca + (X) 
all (countably additive) measures on cr(X) satisfying (f,p) < oo for every / £ X + := {g £ X : g > 0}. 
f* x : ca + (X) -> MU {+oo} is defined as in (11.211 . If a sequence (f n ) in X converges pointwise from 
above to / £ X, we write f n J, /. Analogously, f n t / means pointwise convergence from below. 

The following proposition is a non-linear extension of the Daniell-Stone theorem (see e.g. Theorem 
4.5.2 in 0) and provides context to our main results, Theorems II. 31 and 1 1.71 below. All proofs are given 
in Sections [2] and G2 

Proposition 1.1 Let f \ X ->KU {+oo} be an increasing convex functional on a Stone vector lattice 
X over a non-empty set ft. Then the implications (i) =4> (ii) => (iii) =>■ (iv) => (v) =>■ (vi) hold among 
the conditions 

(i) There exists an f £ 1(f) such that f(f n ) f(f) for every sequence ( f n ) in X satisfying f n ff 

(ii) f(f n ) | f(f) for each f £ 1(f) and every sequence (/") in X satisfying f n ff 

(iii) For each f £ 1(f) and every sequence (f n ) in X + satisfying f n f 0 there exists an s > 0 such 
that f(f + ef n ) f f(f) 

(iv) f(f) = max /jeca+m ((/,/i) - f* x (g)) for all f £ 1(f) 

(v) f(f) = su P^eco+(X)((/, h) ~ &*x(T)) for all f £ 1(f) 

(vi) f(f n ) t f(f) for each f £ 1(f) and every sequence (f n ) in X satisfying f n | /. 

We are interested in representations of the form (iv) and (v). If f is real-valued and linear, (i) is 
Daniell’s condition [4] and equivalent to each of (ii), (iii) and (vi). However, for an increasing convex 
f, (i)-(iii) do not necessarily follow from (vi). Also, in general (iii) is weaker than (ii), and there 
exist examples which do not satisfy any of the conditions (i)-(vi). These points are illustrated in the 
following 

Example 1.2 Consider the Stone vector lattice l°° of all bounded functions / : N —> R, where we use 
the convention N = {1, 2,...}. Denote by caf (N) the set of all probability measures on N and by baf (N) 
the set of all finitely additive probability measures on N, that is, all finitely additive measures p on N 
satisfying p(N) = 1. 

1. s(f) := sup m /(?n) defines an increasing convex functional s : l°° —> R which clearly fulfills (vi). 
It can easily be checked that the convex conjugate of s is s* ao (p) = 0 if p belongs to baf (N) and 
s^oc(p) = oo for all p £ ba + ( N) \ baf( N). One obviously has 

s(f)= sup (f,p), (1.3) 

/iGcaf (N) 
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and it follows from (11.11) that 


(1.4) 


s{f)= max (f,n). 
fiGbaJ (N) 

(11.31) is of the form (v). Moreover, for all / £ l°° attaining their supremum, the supremum in (11.31) is 
attained by a Dirac measure. But if / € l°° does not attain its supremum, then s(f ) cannot be written 
in the form (iv). So s satisfies (v)-(vi) but not (i)-(iv). 

2 . 

P(f)= sup (. f,p ) (1.5) 

£tGea+(N) 

defines an increasing convex functional p : l°° — > K U {+oo} mapping / to 0 or +oo depending on 
whether s(f ) < 0 or s(f) >0. So / belongs to I(p ) if and only if s(f) < 0, in which case the supremum 
in (11.51) is attained. It is easy to see that p fulfills (iii) but not (ii). So by Proposition 11.11 it satisfies 
(iii)-(vi) but violates (i)-(ii). 

3. Now pick an increasing / G l°° that does not attain its supremum, and choose a p, £ baf (N) which 
maximizes (11.41) . Then one has for all n, 

«(/) = (fl[i,n],v) + (/!(»», oo) > A»> < f{n)p[l, n) + s(f)( 1 - p[l, n\). 

It follows that p[l , n] = 0 for all n. So the positive linear functional l : l°° —> R, given by 1(f) := (/,//), 
satisfies /(l[i >n ]) = 0 < Z(l) = 1, showing that it violates condition (vi), and therefore also (i)-(v). 

In the following we introduce four conditions, called (A), (B), (C) and (D), for an increasing convex 
functional <f : X —> K U {+oo} on a Stone vector lattice X of functions / : Q —> M on a topological 
space D. If X consists of continuous functions, (A) and (B) both imply a max-representation like (iv). 
From each of (C) and (D) we derive a sup-representation similar to (v) in the case where X is the set 
of all bounded measurable functions on a Hausdorff space D equipped with its Borel cr-algebra. 

(A) For all / € I(f>) and every sequence (/ n ) in X + satisfying f n | 0, there exists an e > 0 such that 
for each 6 > 0, there are m € N, g £ and an increasing convex function if : Y -> I on a 
convex subset Y C containing {0, f m g , (e — g) + ,ef n : n > m} so that 

(i) {g < e} is relatively compact 

(ii) <f(f m g) < 6 and 

(iii) f(ef n ) > 4>(f + e/ n ) — 4>(f) for all n>m. 

(B) For all / € 1(f) and every sequence (f n ) in X + satisfying f n f 0, there exist functions g,g l ,g 2 ■, ■ ■ ■ 
in MS_ and numbers m, m 1 ,m 2 ,... in N together with an increasing convex function f : Y —»• M 
on a convex subset Y C M9 containing {0, f n /m, g, g n : n > m} so that 

(i) {f m > g/n } is relatively compact and contained in {m n g n > 1} for all n > m 

(ii) ^(0) = 0 

(iii) f(f n /m) > f(f + f n /m) — f(f) for all n > m. 
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Theorem 1.3 Let X be a Stone vector lattice X of continuous functions f : 12 —> M on a topological 
space 12 and {+ 00 } an increasing convex functional satisfying at least one the conditions 

(A) or (B). Then 

4>(f) = max ((/,/i) - (p* x {p)) f or al1 f € /(</>)• 

fiGca+ (X) 

As a special case of Theorem 11.31 one obtains the following variant of the Daniell-Stone theorem: 

Corollary 1.4 If X is a Stone vector lattice of continuous functions f : 12 —> M on a topological space 
LI, then every positive linear functional (p : X —> M satisfying (A) or (B) is of the form </>(/) = (f,p), 
f £ X, for a measure p € ca + {X). 

In various situations, a measure on a a-algebra F of subsets of a topological space can be shown 
to possess regularity properties. Let us call a finite measure p on F closed regular if 

p{A) = sup {p(B) : B £ F, B is closed and B C A} for all A £ F 


and regular if 

p(A) = sup {p(B) : B € F, B is closed, compact and B C A} for all A G F. 

If A is a Stone vector lattice of real-valued functions containing the constant functions, then every 
measure p € ca + (X) is finite. Moreover, standard arguments (see Section [2] for details) yield the 
following: 

Proposition 1.5 Let X be a family of continuous functions f : 12 —>• M on a topological space 12. Then 
every finite measure p on a(X) is closed regular. Furthermore, if p is a finite measure on a(X) and 
there exists a sequence (K n ) of compact sets in a(X) such that p(K n ) —> p(Ll), then p is regular. 

Examples 1.6 
1. (Tightness conditions) 

Let <f : Cb —> M U {+ 00 } be an increasing convex functional on the set Cb of all bounded continuous 
functions / : 12 —>• R on a topological space 12. Assume V is a linear space containing all functions of 
the form fix and /1 a' c for f G Cb and K a compact subset of 12. If 0 can be extended to an increasing 
convex ip : V —> R U {+ 00 } with the property that for every / £ I((p), there exists a <5 > 0 and a 
sequence (K n ) of compact sets such that 

ip(f + 6l K °) -^ip(f), (1-6) 

then for every / £ I(<p) and each sequence (/ n ) £ satisfying f n f 0, there exists an e > 0 such that 
</>(/ + e) < +00 and 

Aef 1 !^) - ip(f) < ip(f + e||/ 1 ||oolA'=) - ip(f) ^0 as n ->• 00 . 

It follows that condition (A) holds with <p(K) = <p(f + h) — 4>(f), and one obtains form Theorem 11.31 
that 

Hf)= m ax (f,p)-<pc b (p)) for all / € I((p). (1.7) 

/iGca+(Cb) 
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If II is Hausdorff, all compact sets K C 12 are closed and therefore, belong to the Borel c-algebra 
F. So in this case, if (p '■ Bb — > K is an increasing convex functional defined on the space Bb of all 
bounded measurable functions / : 12 — > M with the property that for every constant M > 1, there exists 
a sequence ( K n ) of compact sets such that 

<KM1 K c) 0(0), (1.8) 

one deduces as in the proof of (i) => (ii) of Proposition 11.11 that (p satisfies condition (11.61) . and as 
a consequence, is representable as (11.71) . If in addition, cp has the translation property: cp(f + m) = 
(j>(f) + m for all f £ Bb and m £ M, then (11.81) holds if and only if for every M > 1, there exists a 
sequence of compacts ( K n ) such that 


4>(—Ml Kn ) —y <p(—M). 

This is slightly weaker than the tightness condition used in Proposition 4.28 of [7] to derive a max- 
representation for convex risk measures. Note that if (p has the translation property, then (p^ b (//) = +oo 
for fi £ ca + (Cb ) \ caf ( Cb)■ Consequently, (11.71) reduces to a maximum over probability measures: 

<£(/)= m ax (</, At) — 0*(yu.)), f£C b . (1.9) 

li£caJ(C b ) 

In the special case where 12 is a metric space, Cb generates the Borel er-algebra J-, and for every 
compact set I\ n , there exists a sequence ( h m,n ) of [0, l]-valued functions in Cb such that h m ’ n f 1 k°- 
Therefore, if (j) : Cb —> MU{+oo} is an increasing convex functional with an increasing convex extension 
■0 satisfying (USD, then for any / £ and fi £ ca + (F) maximizing (11.71) . there exists a 5 > 0 and a 
sequence (K n ) of compact sets such that 

S(1 K o,fi) = lim 6{h m ’ n ,n) < lim cf>(f + 5h m ’ n ) - 0(/) < ^(/ + Sl K c) - ^(/)) | 0. 

4 m m n 

So it follows from Proposition 11.51 that (jl is regular, and as a result, the representations (11.71) and 
m can be written as maxima over regular finite measures or regular probability measures on F, 
respectively. 

2. (Adapted spaces and cones) 

Let ip : V -y IU {+oo} be an increasing convex functional, where V is an adapted space [3] or an 
adapted cone [8J of continuous functions / : Q —> M on a topological space 12. That is, V is either a 
linear space satisfying 

(i) V = F+ - P+ (where V + = {f £ V : f > 0}) 

(ii) For every u £ 12 there exists an / £ V + such that f(oj) > 0 

(iii) For every / £ V + , there exists a g £ V + such that for each e > 0 the set {/ > eg} is relatively 
compact, 


or V is a convex cone with the properties 
(i) V = V + U {0} 
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(ii) For every w £ fl there exists an / £ V such that f(u) > 0 

(iii) For every / £ V, there exists a g £ V such that for each e > 0 the set {/ > eg } is relatively 
compact. 

In both cases, 

X := {/ : n —>• M continuous : |/| < g for some g £ V} 
is a Stone vector lattice containing V, and 

<Kf) ■= inf {^(a) ■■ f <g, g £ v} 

defines an increasing convex extension 4 > : X —» R U {+00} of - 0 . Furthermore, for / £ /(</>) and a 
sequence ( f n ) in X + satisfying f n ^ 0, there is an e > 0 such that <j)(f + e/ 1 ) < +00. It follows from 
(iii) that there exists a g £ V + such that </>(/ + g) < +00 and the set j/ 1 > g/n} is relatively compact 
for all n £ N. By compactness, one obtains from (ii) that there exist functions g n £ V + and numbers 
m n £ N, n £ N, such that cj)(f + g n ) < +00 and m n g n > 1 on j/ 1 > g/n}. This shows that condition 

(B) holds with (j){h) = (j>{f + h) — 4>(f). So by Theorem 11.31 




max ((/,//) - fain)), 

neca+(x) 


for all / £ I(4>). 


( 1 . 10 ) 


Moreover, it follows from the definition of cj) that I(V’) C I((j>) and ipy(g) = f° r 9 ^ ca + (X). 

Therefore 

ip(f)= max ((/,/i)- #(^)), for all / £ I (ip). (1.11) 

fj, £ca+(X) 

(11.1011 and (11.111) are non-linear versions of the linear representation results, Proposition 2 in |3| and 
Proposition 11 of [8]. But in contrast to OT, here X does not have to be locally compact. As a special 
case of (11.111) . one also recovers e.g. the max-representation of sublinear distributions given in Lemma 
3.4 of [9]. 


The next result gives a sup-representation for increasing convex functionals <j) on the space B^ of 
all bounded measurable functions / : Q -> 1 on a Hausdorff space 14 with Borel cr-algebra T. The 
following two conditions are variants of (vi) in Proposition 11.11 We call a sequence (K n ) of subsets of 
flora sequence ( f n ) of real-valued functions on fl increasing if K n C K n+ j or f n < f n+1 for all n, 
respectively. 


(C) cj) is real-valued and there exists an increasing sequence (K n ) of compact subsets of f1 such that 
^(/ n ) t 4>{f) f° r every increasing sequence (/ n ) in Bf, and / £ Bb such that \f — / n |l/f m = 0 for 
all n > m. 

(D) There exists an increasing sequence (K n ) of compact subsets of fl such that 4>(f n ) f ^(/) for 
every increasing sequence ( f n ) in Bj, and f £ Bb such that \f — f n \ 1 K rn < 1/m for all n > m. 


By Cb we denote the set of all bounded continuous functions / : fl —> M and by Ub all bounded 
upper semicontinuous functions / : Q —> M. We define the lower regularization of 0 by 


Mf) '■= SU P Wg) '■ 9 £ U b , g < f} , 
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and say <f> is lower regular if (j) = cj) r . caf (IF) is the collection of all regular finite measures on IF. For 

4>C b {v) ■= sup ((f,p) - Hf)) and (p) : = sup ((/,//) - </(/)), 
feC b feu b 

one obviously has <l>C b (p) < $/ 6 (a0> M € ca+{T). 

Theorem 1.7 Let LI be a H ausdorff space with Borel a-algebra IF and </ : B b — >• MU{+oo} an increasing 
convex functional. If (f> satisfies (C) or (D), then 


<Kf) = sup ((/./*) - 

/or all f G C&, 

(1.12) 

fiGcaf ( J 7 ) 



</>(/)< sup ((f,p) -</>c b (ji)) 

/or all f €U b , 

(1.13) 

fiGcaf ( J 7 ) 



Mf)< su p ((Am) 

for all f G B b , 

(1.14) 


fiGcaf ( J -) 

and both inequalities become equalities if <f* Cb (p) = cf)^ b (p) f or a M M £ ca+(J r ). 

In particular, if f is lower regular and cf* Cb (p) = 4>u b (p) for all p G ca^“(7 r ), f/ien 

<t>(f) = sup ((/,/i) - (j)*cM)) f° r al1 f e B b- 
fiGcaf (J 7 ) 


(1.15) 


For positive linear functionals, Theorem 11.71 yields the following: 

Corollary 1.8 Let Ll be a Hausdorff space with Borel a-algebra J- and cf> : B b —> R a positive linear 


functional satisfying (C). Then there exists a p G caf(IF) such that 

<?K/) = (/,m) for all f G C b . (1.16) 

If Q is a metric space with Borel a-algebra IF, one also has 

<t>(f) < (/,M) f or al1 f FUb and f> r (f) < (f,p) /or all f G B b , (1.17) 

and f/ie inequalities are equalities if 4>* Cb (v) = <f>jj (v) for all v G ca/(J 7 ). 

In particular, if LI is a metric space with Borel a-algebra T, <fi is lower regular, and (f*c b (v) = 
for all v G ca^J 7 ), t/ien 

/>(/) = (Am) for all f £ B b . (1.18) 


Remarks 1.9 

1. To have a representation of the form (11.151) or (11.181) . it is necessary that be lower regular. Indeed, 
for every / G B b and 5 > 0, there exists a measurable partition (A m ) of Ll and numbers a\ < ■ ■ ■ < ajf 
such that the step function g = X)m=i a mU m satisfies g < f < g+S. Furthermore, for each p G caf (J 7 ), 
one can choose closed sets F m C A rn such that (g, p) < (h, p) + S for the upper semicontinuous function 
h = ail OM ,M F + Z)m =2 a m 1 F m < 9 • It follows that (f,p) < ( h,p ) + d((l ,p) + 1). So any linear 

^ L \LJm=2 rm ^ 

functional of the form (|1.18l) is lower regular, and as a supremum of lower regular functionals, (11.151) is 
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again lower regular. 

2. If 17 is a Hausdorff space with Borel c-algebra J~, it follows from 1. that for all /i £ ca^(J-) and 
/ € Bb, there exists a sequence (f n ) in Ub such that f n < f and ( f n ,/r) f (/, g). As a result, one 
obtains for every increasing functional 0 '■ Bb —>• ffi. U {+ 00 } and n £ ca0 (T 7 ), 

= sup ((/,//) - </>(/)) = 0 j 3 i) (/0 = sup ((/,//) - 0(/)). 
feU b f&B b 

Similarly, if /i £ ca0 (T 7 ) has the property that for all / £ Ub, there exists a sequence (/ n ) in C& such that 
/ n < / and (/ re ,/i) f (/, Ai) , then 0)0 (ji) = 0j0(/0 for every increasing functional 0 : Bb —> R U {+ 00 }. 
This provides a sufficient condition for the inequalities in (I1.13p . (11.141) and (11.171) to be equalities. 

The remainder of the paper is organized as follows: In Section [2] we prove representation (11.11) . 
Proposition 11.11 Theorem 11,31 Corollary 11.41 and Proposition 11.51 In Section [3] we give the proofs of 
Theorem 11.71 and Corollary 11,81 


2 Derivation of max-representations 


Proof of the representation (11.11) 

It is immediate from the definition of cj)* x that 

> sup (</, At) - 0x0)) for every / £ A. (2.1) 

H&a+{T) 


On the other hand, for / £ 7(0), the directional derivative 


0 '(/;g) := lim 


0(/ + £g) ~ 0(/) 

£ 


is a real-valued increasing sublinear function of g € A. So it follows from the Hahn-Banach extension 
theorem that there exists a positive linear functional 0 : X —» M satisfying 


0 (g) < 0 '(/; 9 ) < 0 (/ + g) - 0 (/) 


for all 5 £ A. Since 0(A1) = A0(1), A £ K, one obtains by monotonicity that 0 is continuous with 
respect to the sup-norm on A. Therefore, it can be represented as 0(g) = (g, z/) for the finitely additive 
measure v £ 6 a + (J 7 ) given by v(A) := 0(1^), A £ T 7 . It follows that 0(/) + 4>* x {v) = (/, z/), which 
together with d 2 T|, implies 0 (/) = max /ue 6 a+( x, ((/, /0 - 0000 ). □ 


Proof of Proposition 11.11 

To prove (i) => (ii), let /, g £ 7(0) such that / fulfills (i). Then for all A £ (0,1) and every sequence 
(/ n ) in A + satisfying f n 4 , 0, one has 

0(g + /") < A0 (f + jfA + (1 - A)0 

= A0(/ + ir)+(l-A)0( 5 + r Ay( 5 -/)). 
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Since / satisfies (i) 


4>(^f + —/ n ^ I 0(/) for fixed A 6 (0,1) and n —> oo. 

Moreover, there exists a 5 > 0 such that x H > cj)(g + x(g — /)) is a real-valued convex function on the 
interval (—6,5). As a consequence, it is continuous at 0, and one obtains 

+ (! - A)</> (g + Y~T \( 9 ~ ^ for A ^ °' 

This shows that cj)(g + f n ) J, <j>(g). 

(ii) =>■ (iii) is obvious. To prove (iii) =>■ (iv), note hrst that it follows from the definition of (j)* x that 

<K/) > sup «/>M) - 0 x(m)) for all / € A. 

fiGca+( X) 

Moreover, for / G /(</>), one deduces as in the proof of the representation (11,11) that there exists a 
positive linear functional tj) : X —> R satisfying 

V’(S') < </>'(/; S') < </>(/ + S') - </>(/), 9 € X 

If (iii) holds, then for every sequence (/ n ) in A + satisfying / n 4- 0, there exists an e > 0 such that 

#(/") < <t>(f + ef n ) - <t>(f) | 0. 

So one obtains from the Daniell-Stone theorem a z/ G ca + (X ) such that ^(< 7 ) = (9i v ) for all 9 £ A'. It 
follows that 4 >(f) + 4>* x (v) = (f,v), which implies </>(/) = max ca+(X) ((f,n) - (j>* x (v))- 

(iv) => (v) is clear, and (v) =>■ (vi) follows since by the monotone convergence theorem, the mapping 
/ i->- (/, g) — (f)*x(g) satisfies (v) for every (jl G ca + (X). □ 

Proof of Theorem 11.31 

Choose a function / G I(4>) and a sequence ( f n ) in X + satisfying f n 4- 0. If we can show that 
there exists an e > 0 such that cj)(f + ef n ) 4 </>(/), the theorem follows from Proposition 11.11 Let 
us first assume 4> satisfies (A). Then there exists a A > 0 such that for every 5 > 0, there are m G 
N, g G K+ and an increasing convex function cf> : Y -> I on a convex subset Y C containing 
{0 ,f m g, (A — g) + ,\f n : n > m} such that {g < A} is relatively compact, 4>(f m g) < 5, and cj)(\f n ) > 
(j>(f + A f n ) — <f)(f) for all n > m. Since x H > 4>(x(X — g) + ) is a real-valued increasing convex function 
on the interval [0,1], it must be continuous at 0. In particular, there exists an x G (0,1] such that 

<K®(A - g ) + ) < m + -5 < kf m 9 ) + s < 26 . 

For n > m, one has A f n < f m g + f n (A — g) + , and by Dini’s lemma, f n converges to 0 uniformly on 
the closure of {g < A}. So there exists an n > m such that 

f n (\-9) + <x(\-g)+, 
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and one obtains 


i + ~F 


-</>(/) <</>[-f n ) < 


f m g + x(X - g)+\ < (j){f m g) + </>(x(A - g )+) 


< 26 . 


Since 6 > 0 was arbitrary, this shows that 4>(f + A/ n / 2 ) } </>(/)• 

If instead of (A), / satisfies condition (B), there exist functions g, g l ,g 2 , . . ■ in and numbers 
m, m 1 , mr,... in N together with an increasing convex function </> : Y -> R on a convex subset Y C 
containing {0, f n /m, g, g n : n > m} such that {/ m > g/n} is relatively compact and contained in 
{m n g n > 1} for all n > m, 4>(0) = 0, and </>(f n /m) < 0(/+/ n /m) — 4>(f) for all n > m. Since x i->- 4>(xg) 
is a real-valued increasing convex function on the interval [0,1], it is continuous at 0. In particular, for 
given 5 > 0, there exists an integer k > 2m such that <p(2g/km) < <5. Similarly, there exists an integer 
l > 2m k such that cj>{2m k g k /lm) < 6. By Dini’s Lemma, f n converges uniformly to 0 on the closure of 
the set {/ m > g/k}. So there exists an n > m such that f n < l/l on {f m > g/k}. Since {f m > g/k} 
is contained in { m k g k > 1 } and f n < f m < g/k on {f m < g/k}, one has ( f n — g/k) + < m k g k /l. 
Therefore, 

r < g/k + (r - g/k) + < g/k + m k g k /l, 

and 


f r 

/ + — )-<Kf)<4 

m 


r 


m 


< 


— 

\km 


+ 


k k 

mg 

lm 


< 


(j){2g/km) + (f>(2m k g k /lm 


< 5 . 


This shows that </>(f + f n /m) | </>(/), and the proof is complete. 


□ 


Proof of Corollary 11.41 

It follows from Theorem 11.31 that there exists a g £ ca + (X ) such that < +oo. If 4> is linear, this 

implies that (f,g) = 4>(f) for all / € X. □ 


Proof of Proposition 11.51 

Fix a finite measure (i on a(X ) and call a set A £ cr(X) closed regular if 

g(A) = sup {g(B) : B G cr(X), B is closed and B C A} . 


The collection of sets 

Q := {A £ a(X) : A and II \ A are closed regular} 

forms a sub-er-algebra of (j{X). For a closed set F C M and f £ X, / _ 1 (1 ? ) is a closed subset of fl. 
Moreover, W\F can be written as a countable union (J F n of closed sets F n C M. Therefore, Q\f~ 1 (F) 
equals [j n f^ 1 {F n ), which can be approximated with the closed sets (J^Li / _ 1 (^n)- This shows that 
f~ 1 (F) belongs to Q. Since the sets / _ 1 (1 ? ) generate cr(X), one obtains Q = (?(X), which means that 
[i is closed regular. 

If there exists a sequence ( K n ) of compact sets in a(X) such that g{K n ) —> then /i(Afl K n ) —>• 

g{A) for every A £ T. Moreover, for every n there exists a closed set B n Cin K n in &(X) such that 
g(Bn) > g{A n K n ) — 1/n. Since every closed subset of a compact set is compact, this shows that g is 
regular. □ 
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3 Derivation of sup-representations 


For a sequence of compact Hausdorff spaces ( H n ), consider the sequence spaces 



where C(H n ) denotes the set of all real-valued continuous functions on H n , ca r (H n ) = caf(H n ) — 
caf(H n ), where caf(H n ) are all finite regular measures on the Borel cr-algebra of H n , and the norms 
are defined as follows: 


sup | u n 11oc for the sup-norm 11.||oo and 
n 

11 t'n | |tv < oo for the total variation norm [ | -1 |tv - 
n 

By the Riesz representation theorem (see e.g. Theorem IV.6.3 in 0), ca r (H n ) is the topological dual 
of C(H n ). Therefore, (U,V) is a dual pair under the bilinear form (u, v) := z/ n ). By V + we 

denote the set of all v £ V belonging to f[ ra caf(H n ). For a function ^ : h->RU {+oo}, we consider 
the following two conditions: 

(C’) if is real-valued and lim n if{u n ) = if(u) for every increasing sequence ( u n ) in U and u E U such 
that = u m for all n > m. 

(D’) lim n ij)(u n ) = V’(' u ) f° r every increasing sequence ( u n ) in U and u G U such that lim n ||'a” — 
u m \ |oo = 0 for every m. 

Note that U contains l°° as a subspace, and on l°° the following holds: 

Lemma 3.1 Every increasing convex functional if : ^°° —> MU{+oo} satisfying (C’) or (D’) is <j(l °°, Z 1 )- 
lower semicontinuous. 

Proof. To prove the lemma one has to show that all lower level sets of if are cr(Z°°, Z 1 )-closed. By the 
Krein-Smulian theorem (see e.g. Theorem V.5.7 in [6j), it is enough to show that the sets 

D a ij = {.t € l°° : tf(x) < a, \\x \|oo < b} , a, b € M, 

are Z 1 )-closed, which they are if and only if they are closed, where Z 1 (ry) is the Z 1 -space 

with respect to the probability measure rj on N given by rj(n) = 2~ n , and the pairing on (Z°°, Z 1 ( 77 )) 
is (x,y) = 'f2 n x n y n 2~ n . The embedding of Z°° in ^(rj) is continuous with respect to Z 1 (r/)) and 

<r(Z 1 (r 7 ), Z°°). So it is sufficient to show that the sets D a) b are cr(Z x ( 77 ), Z°°)-closed. But by convexity, this 
follows if it can be shown that they are norm-closed in Z 1 (r/). To do that, consider a sequence ( x n ) in 
D at b converging to x in the Z 1 ( 7 y)-norm. Then H^Hoo < 6, and y^f := infj> n xj n dehnes a sequence ( y n ) 
in D a b which increases component-wise to x. 
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Under (C’) ip is real-valued, and since every real-valued convex function on M m is continuous, one 


has 


V’Om, • • • , X m , 2/m+i, yln+2-, ■ ■ ■ ) = > ■ ■ ■ ,Vm, vL+l’Vm+2’ • • • ) < Hm 1 p(y n ) < 


n ,.l 


for all m > 1. Therefore, it follows from (C’) that x belongs to D a If ip satisfies (D’), one obtains 
ip(x) = lim n ip(y n ) < a. So x belongs to -D a ,6- □ 

We also need the following 

Lemma 3.2 For every y £ l 1 , the set A y = {u £ V : ||^ n ||t v < |y n |} is a(V,U)-compact. 

Proof. 

U ■ — \ U £ 11 C (-ffn) • ^ ^ | \u>n | |oo ^ OO / 

\ n n ) 

is a Banach space with topological dual 


V := {v £ 


Y\ca r (H n ) : sup | 


| L'n 11 tv ^ OQ 


Therefore, one obtains from the Banach-Alaoglu theorem that the norm ball {v G V : sup n ||^ n ||tv <i} 
is ct(V, f/)-compact. But for y £ l 1 , the mapping (z/ n ) ^ {y n yn) continuously embeds V in V with 
respect to a(V, U) and <j(V, U ). It follows that A y is <r(V, C/)-compact. □ 

Now we are ready to prove a representation result for increasing convex functionals on U. 


Proposition 3.3 Every increasing convex functional ip : U 
representation of the form 


. U{+oo} satisfying (C’) or (D’) has a 


ip(u) = sup ((k, v) — ip*(v)) for ip*(n) := sup ((k, v) — ip{u)). 
u£V+ u&U 

Proof. In the case ip = +oo, the proposition is clear. So let us assume that ip(u) < +oo for at least one 
u £ U. Then it is enough to show that 


ip(u) = sup (( u , v) — ip*{v )), u £ U, 


(3.1) 


since it follows from the monotonicity of ip that ip*{y) = +oo for all v £ V \ V + . But (13.lj) is a 
consequence of the Fenchel-Moreau theorem (see e.g. Theorem 3.2.2 in HD) if we can show that ip is 
cr(U, V)-lower semicontinuous, or equivalently, all lower level sets D a = {u £ U : ip(u ) < a} are a(U, V)- 
closed. Moreover, since every D a is convex, it follows from the Hahn-Banach separation theorem 
together with the Mackey-Arens theorem (see e.g. Theorem IV.3.2 in [10]) that it is a(U, U)-closed if 
we can show that it is closed in the Mackey topology t(U,V). So let (u a ) be a net in D a such that 
u a —> u £ U in t(U, V). We know from Lemma 13.21 that for every y £ l 1 , the set 


Ay '.— \u £ V : Ur'nUtv |yn.|} 
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is a(V, t/)-compact. Therefore, one has 


V] |K -u n \\oo\yn\ < sup \(u a - u,u)\ ->• 0. (3.2) 

n ^ A v 

If j ip satisfies (C’), we define the projections ir n : U 1°° as follows: for m > n, 

itn{u) m ■=u m ■= min u m (z), 

zeHm 

and for m = 1 ,,n, 

7r„(rt)i := min {x G R : x > u 1 , ip(x,u 2 ,.. -,u n ,u n+1 ,...) = ip(ui,u 2 , ■ ■ ■ ,u n ,u n+1 ,...)} 
n n (u) 2 := min{x G R : x > u 2 , ip(ir n (u)i,x,u 3 ,. ■. ,u n ,u n+1 ,...) = ip(ui,... ,u n ,u n+1 ,...)} 

TT n {u)n ■= min{x £l:i> u n , ip(n n (u)i,... ,n n (u) n -i,x,u n+1 , ...) = ip(ui,.. .,u n ,u n+1 ,...)}. 

Since x i-J- ip(x, u 2 ,..., u n ,u n+ 1 ,...) is a convex function from R to R, it is continuous. Therefore, the 
minimum in the definition of 7r n (u) i is attained, and 

(^) 1; U 2 1 ■ ■ • ? Uji 5 lLn-\- 1 5 • • • ) ^P(u 3 ; U 2 j ■ • • j Un : Hri+1 ?■••)* 

Analogously, the other minima are attained, and 


ip o 7 T n (u) = ip(ui ,..., u n ,u n _ |_i,...) for all u G U. 

Since ip is increasing, 7r n (u") is in D a for all a, and by (|3.2I) . one has for each y £ l 1 , 

| ( / Kn{ u ) Ttniu) , y) I G; ^ ] II u m ~ Um 11 00 |2/m| t 0, 

m 

showing that 7r n (u a ) —> 7r n (u) in cr(/ 00 ,/ 1 ). From Lemma 13.11 we know that ip restricted to l°° is 
cr(l°°, ^j-lower semicontinuous. Therefore, 7r n (u) is in D a for all n, and one obtains from (C’) that 


ipoTr n (u) = ip(ui ,.. -,u n ,u n+1 ,... ) t Hu) for n ->• oo. 

This shows that u belongs to D a , which completes the proof in the case where tp satisfies (C’). 
If ip fulhlls (D’), we fix n > 1 and note that due to (I3.2p . there exists an ao such that 


1 

n 


Um > u m -for all a > ao and m = 1,..., n. 


It follows that 


U 1 ? • • • ? Un > —n -\-1 

n n 


1 

5 

n 


is in D a for all a. > cto- 


As above, one deduces from (13.211 that 


— — n a — — 
—n+l > An+2 


Tl 


n 


1 . 1 

u .n+l ~ ~}U n +2 


n 


n 


in airj 1 ). 


13 


So, since 


, ( . 1 .1 

x^lp [u 1 - ,...,U n - ,Xl,X 2 ,.. 

\ n n 

defines an increasing convex mapping on l°° with property (D’), one obtains from Lemma 13.II that 

u\ - ,u n -,Ln-,i o- ,... ) belongs to D a for all n > 1. 

n n n n J 

Now it follows from (D’) that u is in D a , and the proof is complete. 


□ 


Proof of Theorem 11.71 

We first prove (11.121) . It is immediate from the definition of that 4>(f) > sup^ £ca +((/,/r) — 4>* Cb {g)) 
for all / € Cj,. We show the other inequality in the following three steps: 

Step 1: For H n = K n , define the function i/j : U = fX,, C(H n ) ->1U {+oo} by 



where Kq := 0. 


Then if; is increasing and convex. Moreover, it fulfills (C’) or (D’) if cj) satisfies (C) or (D), respectively. 
So it follows from Proposition 13.31 that if) can be represented as 


^(u) = sup ((u,v) 
u&V+ 

Step 2: For every v £ V + , fi u (A) = Y n v n (A n K n ) defines an element of ca^(F). Indeed, fi u is a 
finite measure since ||i/|| = Yn ||^n||tv < oo. Moreover, for given A £ T and e > 0, there exist compact 
sets F n C A D K n such that u n (F n ) > v n (A n K n ) — 2~ n ~ 1 e. So for m £ N large enough, F = U™=i 
is compact, F C A and g p (F) > g u (A) — e. 

Step 3: Since <f> satisfies (C) or (D), one has for each / £ C&, 

Hf) = n K n ) = ^(/ \iuJ \k 2 ,-)- 

Therefore, 

<M/) = SU P lyZif \K n ,v n )= sup , 

uev+ V n / "£V+ 

and it is enough to show that <f>c b (fJ-v) < for all v £ V + to complete the proof of (11.121) . But this 

readily follows from 

<l>C b (Vv) = sup ((f, ij , v )-</>(/)) = sup ( ^{fl Kn ,v n ) - i/;(f \ Kl ,f \k 2 ,...) ) 
f&c b f£C b ) 

< sup ((it, v) — l/j(u)) = 

ueu 

To show (11.131) we fix an f £ Ub and a constant e > 0. For every 5 > 0, there exists a measurable 
partition (A rn ) of and real numbers ai < • • • < ajf such that the step function g = Ym=i a ™ 1-A m 
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satisfies g < f < g T 5, and by passing to the upper semicontinuous hull, one can assume g to be upper 
semicontinuous. If cp satisfies (C), then x H > cp(f T x ) defines a convex function from JR to M. So it has 
to be continuous, and since (p is increasing, one can ensure that (p(g) > 4>(f) — s by choosing 5 > 0 
small enough. If (p satisfies (D) and </>(/) < +oo, one obtains directly that (p(g) > <p(f) — s for 5 > 0 
small enough. On the other hand, if <p satisfies (D) and </>(/) = +oo, then cp(g) > e for <5 > 0 small 
enough. Now denote 

U M :=|a£ T\C(K n ) M : sup ||rt„ m ||oo 

n, m 

K n ’ 

and define ip : U M ->1U {Too} by 

V’(u) : = 0 ( U nm^B nrn J 

\ n m= 1 / 

Then ^ is increasing, convex and satisfies (C’) or (D’). Therefore, it follows from Proposition 13.31 that 



ip{u) = sup ((«, v) — ip*(v )), where ip*^) = sup ((u, v) — ip(u)). 
we(V M )+ uGU m 

If (p{h) = Too for all h G Cb, then (j>^ = — oo, and ( 11 . 131 ) is obvious. So let us assume there exists an 
h G Cb such that cp(h) < Too. Then it follows that u nm (K n \ B nm ) = 0 for all v G (V M ) + satisfying 
tp*^) < Too. Indeed, assume v nm {K n \ B nm ) > 0. Then, since is regular, there exists a closed set 
F C K n \ B nm with iy n m(F) > 0. By Theorem 2.48 in [1], K n is normal. So it follows from Urysohn’s 
lemma that there exists a continuous function ip : K n —> [0,1] which is 1 on F and 0 on B nm . This 
gives 


M 


ip*(v) > sup EE (hlKi^ij) T (xip, u nm ) - <p(h T xplB nm ) 




i j =1 
M 


sup EE j ) H - {p^^P^^nrri) J — “bOO. 




i j =1 


Now define u G U M by u nm = a m . It follows from (C) or (D) that 

<p{g) = n K n ) = 

Therefore, since g is upper semicontinuous, 


/ M \ 

(j)(g) = SUp VV (u nm , V nm ) ~ 1p*{^) 
v£{V n )+ \ n m=1 J 

M \ 

^2^2 (s 1 B nm ^nm) )= SUp ({g, fJ,„) ~1p*(u)) , 

n m =1 / ve(V N )+ 


< sup 
ue(v N )+ 
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where /z„ is given by ^ V {A) := ]C n Em=i v nm{A D K n ). It follows as above that fj, u belongs to ca^"(J r ), 
and for all u £ (V M ) + , one has 

4>c b (Vv) = SU P ({hfJv) ~ 0(0) 

l&c b 

/ M \ 

= sup E E ( n « n i Vnm ) — 1p(llK!, ■ ■ • J^K 1 ,Ak 2 ,- • • ) ) 

leCb \ n m=l ) 

< SUp ((u, v) — 0(«)) = 0*(^). 
u&U M 

So in the case 0(/) < +oo, one obtains 

0(/) -£< 0(5-) < sup ((g,n) - 0c 6 (/0) < sup ((/, ju) - <j>c b {fi)) , 

fi£ca^ ii£ca+ 


and if </>(/) = + 00 , 


e < 0(fif) < sup ((g,n) - 0c 6 O0) < sup (</, /z) - 0c,,00) • 

Since e > 0 was arbitrary, this yields (jl . 13j) . On the other hand, it follows from the definition of (f>^ 
that 0(/) > sup Meca +((/,0 - 0c 6 (At))- So if 0c i (/x) = &uM) for a11 V € ca t , the inequality in ( |1.13p 
becomes an equality. 

Finally, by Remark 11.91 1. 0(/) := sup gca + ((/, //) — 0c 6 (/O) is lower regular on Bb- So one obtains 
from the second part of the proof that for all f £ Bb, 

0r(/) = sup{0(c/) : g £ U b ,g < /} < sup{0(#) : g £ U b , g < /} = 0(/), 

with equality if 0b (h) = 0jy 6 (/O for a il I 1 £ ca+. This completes the proof. □ 

Proof of Corollary 11.81 

By Theorem 11.71 one has 


0(0) = sup ((/,//) - 0c 6 (m)) for a11 / e Cft. 

fiGcar (T) 


In particular, <f>Q (/r) < +oo for at least one [i £ ca+ (J 7 ). Since 0 is linear, this implies that 0(/) = (/, /./) 
for all / G Cb, and 0^(/j) = 0. Moreover, if Q is a metric space, /r is completely determined by the 
values ( f,n ), f £ Cb (see e.g. [2]). So one obtains from (11.1311 and (11.141) that 0(/) < (/, /r) for all 
/ £ Ub and 0 r (/) < (/, fi) for all / £ Bb, with equality if <j)* Cb {v) = 0jy 6 ( z 0 i° r a h v £ ca^{F). □ 
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